Fast Generalized Sliding Sinusoidal Transforms
نویسندگان
چکیده
Discrete cosine and sine transforms closely approximate the Karhunen–Loeve transform for first-order Markov stationary signals with high low correlation coefficients, respectively. sinusoidal can be used in data compression, digital filtering, spectral analysis pattern recognition. Short-time based on discrete are suitable adaptive processing time–frequency of quasi-stationary data. The generalized sliding is a type short-time transform, that is, fixed-length windowed slides over signal an arbitrary integer step. In this paper, eight fast algorithms calculating various solution second-order linear nonhomogeneous difference equation pruned proposed. performances terms computational complexity execution time were compared those recursive algorithms. proposed resulted significant savings.
منابع مشابه
Fast sliding transforms in transform-domain adaptive filtering
Annam aria R. V arkonyi-K oczy Sergios Theodoridisy Department of Measurement and Instrument Engineering, Technical University of Budapest, H-1521 Budapest, Hungary yDepartment of Informatics, University of Athens, 15771 Athens, Greece email: [email protected] [email protected] ABSTRACT Transform-domain adaptive signal processing proved to be very successful in very many applications especially...
متن کاملFast Sliding Transforms in Transform - Domain Adaptive Filtering 1
Transform-domain adaptive signal processing proved to be very successful in very many applications especially where systems with long impulse responses are to be evaluated. The popularity of these methods is due to the e ciency of the fast signal transformation algorithms and that of the block oriented adaptation mechanisms. In this paper the applicability of the fast sliding transformation alg...
متن کاملSliding discrete fractional transforms
Fractional transforms are useful tools for processing of non-stationary signals. The methods of implementing sliding discrete fractional Fourier transform (SDFRFT), sliding discrete fractional cosine transform (SDFRCT) and sliding discrete fractional sine transform (SDFRST) for real time processing of signals are presented. The performances of these sliding transforms, with regard to computatio...
متن کاملA fast butterfly algorithm for generalized Radon transforms
Generalized Radon transforms such as the hyperbolic Radon transform cannot be implemented as efficiently in the frequency domain as convolutions, thus limiting their use in seismic data processing. We introduce a fast butterfly algorithm for the hyperbolic Radon transform. The basic idea is to reformulate the transform as an oscillatory integral operator and to construct a blockwise low-rank ap...
متن کاملSparse Generalized Fourier Transforms ∗
Block-diagonalization of sparse equivariant discretization matrices is studied. Such matrices typically arise when partial differential equations that evolve in symmetric geometries are discretized via the finite element method or via finite differences. By considering sparse equivariant matrices as equivariant graphs, we identify a condition for when block-diagonalization via a sparse variant ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11183829